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Abstract. Hom-algebras over a PROP are defined and studied. Several twisting constructions 
for Hom-algebras over a large class of PROPs are proved, generalizing many such results in the 
literature. Partial classification of Hom-algebras over a PROP is obtained. 



1. Introduction 

A Hom-Lie algebra is a generalization of a Lie algebra in which the anti-symmetric bracket satisfies 
the Hom-Jacobi identity, 

[[x,y],a{z)] + [[z,x],a{y)] + [[y,z],a{x)] = 0, 

in which a is a linear self-map, called the twisting map. Lie algebras are Hom-Lie algebras with iden- 
tity twisting map. Hom-Lie algebras were introduced in to describe certain deformations of the 
Witt and the Virasoro algebras. Hom-type generalizations of many classical algebraic structures have 
been studied, including Hom-associative algebras 16, n-ary Hom-Nambu algebras 



(T| |, |, H, 1^, |T|, Hom-Novikov algebras |27|, Hom-bialgebras ||T5|, |||, and the Hom- Yang-Baxter 
equation ||2^, |2^, among many others. 

There are two common themes among all these different types of Hom-algebras, namely, their 
definitions and twisting construction results. Let us discuss each item. 

A Hom-type generalization of a given kind of algebras is defined by strategically replacing the 
identity map in the defining axioms by general twisting maps. For example, the Jacobi identity 
involves iterated composition of the form [[a;, In the Hom-Jacobi identity, this iterated com- 

position is replaced by [[x, y], a{z)]. Conceptually one can think of the twisting map a as balancing 
the number of operations applied to the elements involved. Indeed, in [[x, y],z] both x and y are 
act upon twice by the bracket, whereas z is only act upon once by the bracket. In the Hom-type 
analogue [[a:, j/], the element z is now act upon twice, once by each of the twisting map and 

the bracket. 

Another common theme among different types of Hom-algebras is that they can be constructed 
from classical algebras by twisting along an endomorphism. The author first observed in [^J] that 
if A is a G-associative algebra Q (such as an associative or a Lie algebra) with multiplication 
fi and if a : A — >■ A is an algebra morphism, then A becomes a G-Hom-associative algebra with 
multiplication a o fi and twisting map a. Many examples of Hom-algebras can be obtained using 
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this twisting construction. See, for example, [g^ ^ for Horn-associative, Horn-Lie, and Hom- 
Novikov algebras constructed using this method. This twisting construction has been adapted to 
most other kinds of Hom-algebras and is the main tool in constructing examples of Hom-algebras. 

From the above discussion, it is natural to ask if there is a general framework that underlies both 
the definitions and the twisting construction results for different kinds of Hom-algebras. The purpose 
of this paper is to describe such a general framework for defining and studying Hom-algebras. Before 
we describe the content of this paper, let us briefiy discuss what this general framework is. 

To describe different types of algebras and their Hom-type analogues, we use Mac Lane's general 
machinery of PROPs p3| . The name PROP stands for product and permutation category. Briefly, a 
PROP is a bigraded module with two operations that satisfy some axioms. There are algebras over 
any given PROP P with various operations coming from P. To obtain a particular kind of algebras, 
one specifies an appropriate PROP. For example, if P is the bialgebra PROP, then P-algebras are 
precisely bialgebras. There are other PROPs for n-ary Nambu algebras, solutions of the Yang-Baxter 
equation, and so forth. 

There are several advantages of the general PROP setting. First, every result about PROPs 
applies to many different kinds of algebras by specifying to particular PROPs. Second, PROPs 
can describe algebraic structures with multiple inputs and multiple outputs simultaneously. This 
is necessary, for example, in the case of (Hom-)bialgebras and the (Hom-)Yang-Baxter equation. 
Third, as general as a PROP is, the definition of a PROP is quite simple. Once the notations are 
established, it is not much more difficult to work with PROPs than with, say, bialgebras. 

The rest of this paper is organized as follows. In the next section, the definitions of a PROP, an 
algebra over a PROP, and free PROPs are recalled. In section ^ Hom-algebras over an arbitrary 
PROP are defined. There are actually many different kinds of Hom-algebras over a given PROP. 
This variety of Hom-algebras arises from the fact that there are choices as to which identity maps 
are replaced by twisting maps and how many twisting maps are used. In section ^ some specific 
types of Hom-algebras over PROPs are discussed. 

In section ^ several construction results and partial classification for Hom-algebras are proved. 
In Theorem |5.3| it is shown that for a large class of PROPs, called normal PROPs, every Hom- 
algebra gives rise to another one whose structure maps are twisted by an endomorphism. Most of 



the twisting constructions for Hom-algebras in the literature are special instances of Theorem 5.3. 
There are several useful special cases of this general twisting result. First, over a normal PROP 
P, every multiplicative Hom-P-algebra yields a sequence of multiplicative Hom- P-algebras whose 



structure maps are twisted repeatedly by its own twisting map (Corollary 5.6). On the other hand. 



starting with a P-algebra and an endomorphism /3, the twisting result yields a Hom-P-algebra whose 



structure maps are twisted by /3 and whose twisting maps are all given by /3 (Corollaries 5.7 and 



Hom- P-algebras arising from P-algebras via this twisting construction are partially classified 



in Corollaries 5.9 and 5.10 



2. PROPS AND ALGEBRAS 

In this preliminary section, we recall some basic definitions and facts regarding PROPs and 
their algebras. The references for most of this section are [O, nS]. There are several equivalent 
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characterizations of PROPs, but in this paper we only use one of them. There are more conceptual 
descriptions of PROPs as algebras over certain monads [|[ |8j or as 2-monoids . 

2.1. Conventions. The cardinality of a set S is denoted by \S\. Throughout this paper we work 
over a ground field k of characteristic 0. Our definitions and results are stated for k-modules. Their 
obvious analogues for Z-graded and differential graded k-modules are also valid. Moreover, all the 
results remain true if we work over the semi-simple algebra k for some non-empty set £. 

Let us first recall the underlying object of a PROP. Let E„ denote the symmetric group on n 
letters. 

Definition 2.2. A I]-bimodule is a bigraded k-module P = {P{n,m)}n,m>o such that P{n,m) is 
equipped with a left S„-action and a right Em-action that commute with each other. An element 
in P{n,m) is said to have biarity {n,m). A morphism /: P — > Q of E-bimodules is a bigraded 
collection / = {f{n, m) : P{n, m) — > Q{n, m)} of bi-equivariant maps. 

Definition 2.3. A PROP is a E-bimodule P ~ {P{n,m)} that is equipped with 

(1) a horizontal composition 

0: P{n,m)i»P{q,p) P{n + q,m+p), (2.3.1) 

(2) a vertical composition 

o : P{n, m) Cx) P(m, /) -^PinJ), (2.3.2) 

and 

(3) a unit element 1 G P(l, 1), 
satisfying the following axioms. 

(1) The horizontal and the vertical compositions are associative and (bi-)equivariant in the 
obvious sense. 

(2) The interchange rule 

(a (g) 6) o (c d) = (a o c) (6 o d) (2.3.3) 

holds for a,b,c,d € P whenever the compositions all make sense. 

(3) The unit element is a two-sided identity for the vertical composition, in the sense that 

a = a o 1®™ = 1®" o a 

for all a G P(n, m). 

A morphism of PROPs is a morphism of the underlying S-bimodules that preserves the horizontal 
compositions, the vertical compositions, and the unit elements. An ideal of a PROP is defined as 
a sub-S-bimodule with the usual closure properties with respect to both the horizontal and the 
vertical compositions. 

Example 2.4. Let £ be a non-empty set. If we use modules over the semi-simple algebra ®g.k 
instead of k, then the above definitions give a (T-colored E-bimodule and a C-colored PROP |l^ , 
respectively. 
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Example 2.5. If P is a PROP, then 

C/P = {P(l,m)}™>o 

is naturally an operad , in which the operad structure map is an iterated horizontal composition 
followed by a vertical composition in P. The forgetful functor U admits a left adjoint, which sends 
an operad to the free PROP Oprop generated by it. Moreover, the categories of algebras of 
and Oprop (Definition below) are naturally equivalent (section 9). In particular, every result 
below about PROPs applies to operads as well. 

Example 2.6. The endomorphism PROP of a k-module V is the PROP E\/ specified as follows: 
(1) The components of Ey are 

Ey(n,m) = Hom(F®'™, F®"), 
with the E„-Srn action given by permutations of tensor factors. 



(2) The horizontal composition (2.3.1) on Ey is given by tensor product of morphisms. 



(3) The vertical composition ( 2.3.2| ) on Ey is given by the usual composition of morphisms. 



(4) The unit element in Ey is the identity map on V . 
Definition 2.7. Let P be a PROP. A P -algebra is a morphism A: P — > Ey of PROPs, where Ey is 



the endomorphism PROP of a k-module V (Example 2^). In this case, we also call V a P-algebra, 
or an algebra over P, with structure map A. 

By adjunction the structure map A of a P-algebra V is equivalent to a collection of maps 

{A: P(n,m)®F®™^T/®"} 

L ^ ' i m,n>0 

that are compatible with the horizontal and the vertical compositions, the unit elements, and the 
E„-Sm actions. For x G P(n,m) we write 

\{x) : ^ F®" 

for the map A(x, — ). 

Definition 2.8. Let P be a PROP and A: P ^> Ey and p: P — > Evy be P-algebras. Then a morphism 
of P-algebras f : V ^ W is a linear map /: V ^ W oi k-modules such that the square 

A(x) 



p(x) 
> 



commutes for all x E P{n, m). 



Next we discuss free PROPs. Some preliminary discussion of graphs is needed. 
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2.9. Directed graphs. A directed {n,m) -graph is a finite, not- necessarily connected, directed 
graph G suclr that: 

(1) G docs not have directed cycles. 

(2) At each vertex v in G, the set in{v) of incoming edges and the set out{v) of outgoing edges 
are separately labeled. 

(3) G has m inputs, which are edges without an initial vertex, and n outputs, which are edges 
without a terminal vertex. The sets in{G) and out{G) of in/outputs of G are separately 
labeled. 

The exceptional graph 

n outputs 
n inputs 

with n inputs, n outputs, and no vertex is also allowed. An isomorphism of directed (rt, m)-graphs 
is a bijection between the sets of edges and vertices that preserves all the labels and incidence 
relations at each vertex. The category of directed (n, m)-graphs and their isomorphisms is denoted 
by UGr(n,m). 

2.10. Corollas. Define the {n,m)-corolla as the directed (n, m)-graph C„_m with one vertex and 
no edges other than the m inputs and the n outputs. The labels at the unique vertex coincide with 
the labels of the in/outputs. The corolla Cn,m can be graphically represented as: 



The bottom m arrows are the inputs, and the top n arrows are the outputs. 

2.11. Decorated graphs. Let AT be a E-bimodule and G be a directed (n, m)-graph. Define the 
object 

A(G) = (g) X{\out{v)l \iniv)\), (2.11.1) 

veG 

in which the tensor product is taken over the set of vertices in G. A typical element in A(G) is 
denoted by 

l^v&GXv (2.11.2) 

with Xy G A(|out(w)|, |m(w)|) and is called a decorated {n,m)-graph. 

2.12. Free PROPs. Let A be a E-bimodulc. Define the S-bimodule FX with 

FA(n,m)- XiG)Aut(G)- (2.12.1) 

[G]eUGr(n,m) 

Here the direct sum is taken over the isomorphism classes of directed (n, m)-graphs, and A(G)^„i((5) 
is the module of coinvariants of A(G) under the natural Aut(G)-action. The action on 

FX{n,m) comes from permutations of the output/input labels of G G UGr(n,m). Therefore, ele- 



ments in FX are (represented by) decorated graphs (2.11.2) 
There is a natural PROP structure on FX: 
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(1) The horizontal composition (2.3.1) on FX is induced by disjoint unions of directed graphs. 

(2) The vertical composition (2.3.2) on FX is induced by grafting of directed graphs, where the 
outputs of one are connected to the inputs of the other. 

(3) The unit element 1 e FX is the element 1 e k = X(t) C FX(1, 1). 

This PROP FX is called the free PROP generated by X. The functor F is the left adjoint of the 
forgetful functor from PROPs to E-bimodules. 

There is a natural map X — > FX of S-bimodules given by 

X(n, to) = X(C„,,„) FX{n, m). (2.12.2) 

We call this map the corolla inclusion. Using the corolla inclusion, each element x G X{n,m) will 
also be regarded as an element in FX{n,m). 

Each element in FX can be written (not-necessarily uniquely) as a finite sum 

Y.±y^,■■■y^,, (2.12.3) 

in which each yi is in X, the unit element 1 S FX, or a non-identity permutation. Each monomial 
Uh ' ' 'Uik is parenthesized such that each product is either the horizontal composition or the vertical 
composition in FX . 

2.13. PROPs via generators and relations. Let X he a, E-bimodule and i? be a subset of the 
free PROP FX. Then the quotient PROP 

TP V 

is said to have generators X and generating relations R. Here (i?) is the ideal in FX generated by 
R. For an element x G X, its image under the composition 

^ ^^atural^ quotient^ ^^^^^^ 

is also denoted by x. 

Let P be the PROP FX/ (R) and F be a P-algebra with structure map A : P — > Ey (Definition 
2.7). The structure map A induces a map 

FX ^^^^^ P^Ev 

of PROPs, which is also denoted by A, whose restriction to R is 0. By the free-forgetful adjunction, 
the map A : FX Ey of PROPs is determined by the restriction 

X: X ^ Ey, 

which is a map of E-bimodules. Using the Hom-tensor adjunction, we have generating operations 

X{x) : U^™ ^ y®" 



for X e X{n, m). Moreover, if ^ ^Vii ■ ■ - yik ^ R in (2.12.3), then we have the generating relation 
in the endomorphism PROP Ey. 
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3. HOM-ALGEBRAS OF PROPS 

In this section, we define (multiplicative) Hom-algebras over a PROP and establish some of their 
basic properties. 

3.1. Setting. Let X be a S-bimodule and i? be a subset of the free PROP FX. Throughout this 
section, 

{R) 



denotes the PROP with generators X and generating relations R as in ( 2.13.1 ). Assume that for 
each element in R, a specific representation as a finite sum 



■ • • 2/«, 



as in ( 2.12.3 ) is already chosen. 



3.2. PROPs for multiplicative Hom-algebras. Define the E-bimodule 

Xmh = X(Bk{a). 

The subscript mh refers to multiplicative Horn. The elements a is in Xmh{^, !)• The symbol k{a) 
denotes the E-bimodule generated by the element a of biarity (1,1). 

Define the subset Rmh C FX„ih as consisting of the following two types of elements: 

(1) For each x G X{n, m), we have 

X o a'^"' - a'^'' o X e Rmh, 



where x and a are regarded as elements in FXmh via the corolla inclusion (2.12.2). 
(2) If E±j/,, •••y,, ei?, then 

where 

a iiyi = 1. 



Definition 3.3. Algebras over the PROP 



PmU - ^ (3.3.1) 

are called multiplicative Hom-P -algebras. A morphism of multiplicative Hom-P-algebras is a mor- 
phism of P„ih-algebras. 



By the discussion in section 2.13, a multiplicative Hom-P-algebra A: Pmh — > has generating 
operations: 

\{x) : A®"" A®'' for x £ X{n, m) and 
A (a) : A ^ A (twisting map). 
These generating operations satisfy generating relations as specified by Rmh- In particular: 
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(1) The element {x o a®™ — a®" ox) ^ Rmh says that the twisting map A(a) is compatible with 
each generating operation X{x) : A®"^ — > yl®" for x G X{n^ m), in the sense that the square 

(3.3.2) 



A(a) 



^ ). 



A(a)®" 



commutes. 

(2) The element ^ ±yj^ • • • € Rmh says that the generating operations satisfy generating 
relations that are obtained from those of P-algebras by replacing each occurrence of the 
identity map by the twisting map A(a). 

3.4. PROPs for Hom-algebras. Now we discuss Hom-algebras that are less restrictive than the 
multiplicative ones by allowing more twisting maps and removing the multiplicativity condition. 



Let / be the set of unit elements 1 that appear in the elements ^ iyi-i ■ ■ • J/it ^ R (as in ( 2.12.3| )) 



We assume that / is non-empty. If i G J, we sometimes write 1^ for the corresponding unit element 
appearing in R. Let S' C / be a non-empty subset and be a partition of S into non-empty subsets. 
The default assumption is that S — I , unless otherwise specified. 

Only the unit elements in S are to be replaced by twisting maps, and there is one twisting map 
for each block in the partition 9. More precisely, define the S-bimodule 

Xh,e = X ® k{{ap}p(ze), 

with each ap G X/i(l, 1). The symbol 'k{{ap}p(zg) denotes the S-bimodule generated by the elements 
Q!p for p (z 9, all having biarity (1, 1). 

Define the subset Rh,e Q FX^fi as consisting of the following elements: If ^ iy^^ ■ - ■TJik ^ R, 
then 

I]±yn ■•■4 6 ^M: 

where 

Hi if either j/j 7^ 1 or = 1 5*, 
ap if j/i = 1 e p e 
Definition 3.5. Algebras over the PROP 

P.. - ^ (3.5.1) 

are called Hom-P -algebras of type 9. A morphism of Hom- P-algebras of type is a morphism of 
P/i,e-algebras. 



y- = 



By the discussion in section 2.13, a Hom-P-algebra of type 9, A: Ph,e — > ^a, has generating 
operations: 

A(a;) : A®"" A®" for x e X{n, m) and 

X{ap) : A ^ A ioi p <E 9 (twisting maps). 

These generating operations satisfy generating relations as specified by Rh,e- In particular, gener- 
ating relations in A are obtained from those of P-algebras by replacing each identity map in S* by a 
twisting map X{ap). 
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Example 3.6. There is a partition Omax with S = I that consists of one-element subsets in /. In 
this case, there are as many twisting maps as there are 1 in R. 

Example 3.7. There is the trivial partition 

dmu. = {S}. (3.7.1) 

In this case, there is exactly one twisting map. In particular, a multiplicative Hom-P-algebra is 
exactly a Hom-P-algebra of type 9min with S* = / in which the twisting map is compatible with the 
generating operations X{x) : A'^™ — > yl®" for all x G X{n,m). 

The following result says, among other things, that P-algebras can also be regarded as Hom-P- 
algebras with identity twisting maps. 

Proposition 3.8. Let P = F{X)/{R) be a PROP, I be the set of unit elements 1 in R, S C I be 
a non-empty subset, and 9 be a partition of S into non-empty subsets. Then there are solid-arrow 
maps of PROPs 

Ph,e (3.8.1) 



Pmh — > P 



determined by 



ttIx = Id, Tr{ap) = 1 for all p G 9, 
TTsU Id, TT2{a) = 1. 



//, in addition, S = I then the map tti of PROPs exists such that the triangle (3.8.1) commutes, 
and TTi is determined by 

TTijx — Id, 7ri(ap) = a for all p G 9. 

Proof. Consider the map of E-bimodules 

rj : Xh,0 ^X® k({ap}pee) ^ FX 

determined by 

r]{x) = X for all x ^ X, and r]{ap) — 1 for all p E 9. 
The adjoint of r/ is a map of PROPs 

ry': FXh^g ^ FX. 
Consider the solid-arrow diagram of PROPs 

FXhg FX 



h,e 



■■> P, 



in which each qi denotes the quotient map. The image of Rh.e under rj' is exactly R, which is 
annihilated by q2. Therefore, the composition q2 o rj' factors through qi, yielding the dotted-arrow 
TT with the desired properties. 
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The assertions regarding tti and 7r2 are proved by essentially the same arguments as in the previous 
paragraph. □ 



Proposition 3.8 can be interpreted as follows. 



(1) Suppose A: P — ?► Ev is a P-algebra (Definition 2/?). Then for an arbitrary partition 6 of S, 
the composition 

PhM ^ P ^ Ey 

gives V the structure of a Hom-P-algebra of type 9, in which the twisting maps ap ior p € 9 
are all equal to the identity map on V. 

(2) Likewise, the composition 

P„, ^ P ^ Ev 

gives V the structure of a multiplicative Hom-P-algebra, in which the twisting map a is the 
identity map on V . 

(3) Suppose S ^ I, 9 is a partition of /, and p: Pmh — >■ Ey is a multiplicative Hom-P-algebra. 
Then the composition 

Ph,0 — ^ Pmh A Ey 

gives V the structure of a Hom-P-algebra of type 9, in which the twisting maps ap for p £ 9 
are all equal to each other. 

4. Examples of Hom-algebras 

In this section, we present some examples of Hom-algebras and show how these Hom-algebras 
arise in our general PROP setting. 

4.1. G-Hom-associative algebras. Let G be a subgroup of the symmetric group S3. Let 

as{x, y, z) = {xy)z - x{yz) 

denote the associator. Then a G-associative algebra |^] is an algebra {A, p) with multiplication 
ji : -> A that satisfies 

^(-l)'('^)aso(T = 0. 

creG 

In particular: 

(1) An {e}-associative algebra is exactly an associative algebra. 

(2) An {Id, (1 2)}-associative algebra is exactly a left pre-Lie algebra. 

(3) An {Id, (2 3)}-associative algebra is exactly a right pre-Lic algebra. 

(4) An Aa-associative algebra with anti-symmetric multiplication is exactly a Lie algebra. 

(5) A Ea-associative algebra is exactly a Lie-admissible algebra. 

The Hom-type analogue of a G-associative algebra is defined as follows. Define the Horn- associator 

as 

asa{x, y, z) — {xy)a{z) — a{x){yz) = {fio[fi(g)a — a(E) fi)) {x, y, z). 



HOM-ALGEBRAS VIA PROPS 11 

A G- Horn- associative algebra [^4|, Q is a triple (A, /i,a), in which A is a k-module, /x: A®'^ — )> A, 
and a: A A, that satisfies 

^(-l)^('")asc.oa = 0. (4.1.1) 

In particular: 



(1) A Horn-associative algebra is defined as an {e}-Hom-associative algebra. The axiom ( 4.1.1 ) 
in this case is 

{xy)a{z) = a{x){yz), (4.1.2) 
which is called Horn- associativity. 

(2) A Horn-Lie algebra 14 is equivalent to an As-Hom-associative algebra with an anti- 
symmetric multiplication /i. With ji anti-symmetric, the axiom ( ^.l.lD in this case is equiv- 
alent to 

{xy)a{z) + {zx)a{y) + {yz)a{x) = 0, 
which is called the Hom-Jacobi identity. 

(3) A Horn-Lie admissible algebra [ p^ is equivalent to a Ea-Hom-associative algebra. 

The PROP (actually an operad suffices) for G-associative algebra is 

As(G) = (4.1.3) 

where F{ii) is the free PROP generated by an element ji of biarity (1, 2), and R consists of the single 
element 

^ (-l)'('^) o (^ ® 1) o cr - ^ o (1 (g) /^) o cr} e F{^l). 
<J£G 

The unit element 1 appears 2|G| times in i?, so the set / consists of 2|G| copies of 1. 



A G-Hom-associative algebra is precisely a Hom-As(G)-algebra of type 9mm (Definition 3.5), 
where 9min is the trivial partition (3.7.1) of /. Indeed, a IIom-As(G)-algebra of type 9min has 
generating operations 

^ : A®'^ A and a: A^ A, 

satisfying the generating relation 

(-1)'''^' o (m ® a) - M ° (a ® m)} ° cr = 0. 

creG 

This relation is exactly the relation ( [4.1.l[ ) that defines G-Hom-associative algebra. 

4.2. Variants of Hom-associative algebras. As discussed above, a Hom-associative algebra 
{A, /i, a) is defined by the Hom-associativity condition ( 4.1.2 ). Variations of Hom-associativity have 
also been studied 0] . Here we show how these other types of Hom-associative algebras arise in our 
general PROP setting. 

For example, a Hom-associative algebra of type LIi |Q (A, /i, a) is defined by the axiom 

{a{x)a{y)) z — X {a{y)a{z)) . (4.2.1) 

Consider the PROP (actually an operad suffices) for associative algebras 

As^£M. ,4.2.2, 
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Here F{^) is the free PROP generated by an element /i of biarity (1, 2), and R consists of the single 
element 

as//i = /X o (g) li) o (I2 (g) I3 ® I4) - /X o (I5 (g) ^) o (Ig g) I7 g) Is) e F{p,) 
in which each 1.; is a copy of the unit element 1 G F{ii). In this case, we have / = {lilf^^. 
We take the subset 

5 = {l2,l3,l7,l8}C/ 



and the trivial partition 0mi„ (3.7.1) of S. Then Hom-As-algebras of type Omin (Definition 3.5) 
are exactly the Hom-associative algebras of type IIi . Indeed, a Hom-As-algebras of type 9min has 
generating operations 

H : A®'^ A and a: A^ A, 

satisfying the generating relation 

o (^ g) Id) o (a g) a g) Id) — ^ o (Id g) /i) o (Id g) a g) a) = 0. 



This relation is exactly the relation (4.2.1) that defines Hom-associative algebras of type Hi. 

All other types of Hom-associative algebras in [Q can be obtained similarly. For examples, a 
Hom-associative algebra of type III (A, fi^ a) is defined by the axiom 

a ((xy)z) = a (x(yz)) . 



Let As be as in (4.2.2), except that R consists of the single element 

asm = li o ^ o (^ g) I2) - I3 o o (I4 (g) /i) e F(n). 
In this case, we have / = {li}j^i, and we take 

5 = {11,13}. 

Then Hom-As-algebras of type 9min are exactly the Hom-associative algebras of type III. 
4.3. Hom-Nambu algebras. For elements xi in a k-module V, we use the abbreviation 

Xi^j — (Xi^ Xi-\-i^ • • ■ : -^j) (4.3.1) 

whenever i < j. li i > j, then Xij denotes the empty sequence. Likewise, ii fk- V ^ W are maps, 
then we use the abbreviation 

fk,l{Xtj) = (fk{Xi), fk+l(Xt+l), . . . , fl(Xj)), 

provided I — k = j — i>0; otherwise, fk.i{xi,j) denotes the empty sequence. 

Fix an integer n > 2. An n-ary Namhu-algehra ||^, ^ is a pair (V, [...]) in which ^ is a k-module 
and [...] : y*" — > y is an n-ary operation such that the n-ary Nambu identity 

n 

[a;i,n-i, [yi,«]] = ^ [yi,i-i, [a;i,„_i,?/i],yi+i,„] (4.3.2) 

i=l 

holds. The n-ary Nambu identity is an n-ary generalization of the Jacobi identity, in the sense that 
it says that 

[xi,.n-l,-VV 

is a derivation with respect to the bracket [...]. 
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The Horn-type analogue of an n-ary Nambu algebra was introduced in and studied further in 
jl[ ^ ^ ^ An n-ary Hom-Nambu algebra is a triple (V, [...], a = (q;i.„_i)) in which: 

(1) y is a k-module, 

(2) [...]: y®" V is an n-ary operation, and 

(3) each : is a linear map, 

such that the n-ary Hom-Nambu identity 

n 

(y,+i,„)] (4.3.3) 

holds. 

To describe n-ary Hom-Nambu algebras in the general PROP context, define 

M, = (i-l)(n-l) 

for i — 1,2,.... The PROP (actually an operad suffices) for n-ary Nambu algebras is 

Nan,.^M^ (43,4) 

Here F{^) is the free PROP on a generator ^ of biarity (l,n). The set R consists of the single 
element 

r = no (li+M„+i,n-i+Af„+i <8) n) 

n 
i=l 

where each Ij is a copy of the unit element in -F(/i) and ct^ G T,2n-i is the block permutation 



CTi (a;i,„-i, yi,„) = (yi,i_i, a;i,„_i, yi,„) 

I .1(1 



There are Mn+2 = (n + l)(n - 1) copies of 1 in i?, so / = {Ij}^"!^^^"^^^ 



With S — I we take the partition 

6* =pi U • • • Up„^i 

of /, where 

Pj = { Ij+A/i , ■ • • lj+A/„+i } 
for 1 < j < n — 1. Then Hom-Nam-algebras of type 9 (Definition 3^) are exactly the n-ary Hom- 
Nambu algebras. All other n-ary Hom-algebras considered in Q can be obtained similarly in the 
general PROP context. 

4.4. Hom-bialgebras. Two Hom-type generalizations of bialgebras have been studied 

Recall that a bialgebra {A, /i, A) is a k-module A with an associative multiplication /i : — s> A 

and a coassociative comultiplication A: A ^ A^'^ , satisfying the compatibility condition 

Ao^ = /^«52^(2 3)oA®^ (4.4.1) 

Here (2 3) G S4 is the permutation that switches the middle two entries. 
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A Hom-coassociative coalgebra is a triple (C, A, a), in which C is a k-module and A : C — >■ C®^ 
and a: C ^ C are hnear maps, such that the Hom-coassociativity condition 

(A (g) a) o A = (a ® A) o A 



holds. The last condition is the dual of Hom-associativity (4.1.2). 

One Hom-type generalization of a bialgebra has one twisting map. A Hom-bialgebra is a 
quadruple (A, fj,, A, a) in which: 



(1) {A, II, a) is a Hom-associativity algebra ( 4.1.2 ). 

(2) {A, A, a) is a Hom-coassociative coalgebra. 

(3) The compatibility condition (4.4.1) holds. 

The other Hom-type generalization of a bialgebra has two twisting maps. A generalized Hom- 
bialgebra p7|] is a quintuple (A, /i, A, ai, 012) in which: 



(1) (yl,/i, ai) is a Hom-associativity algebra (4.1.2). 

(2) {A, A, Q!2) is a Hom-coassociative coalgebra. 

(3) The compatibility condition (4.4.1) holds. 

To put (generalized) Hom-bialgebras in the PROP context, let us first consider the PROP for 
bialgebras: 

Fill, A) 



Bi = 



(R) 



(4.4.2) 



Here F{iJ,, A) is the free PROP on two generators fi and A of biarities (1, 2) and (2, 1), respectively. 
The set 

R — {as, coas, comp} 
consists of the following three elements in F{ii, A): 

as = ^ o (^ li) — ^ o (I2 ® ^), 
coas = (A I3) o A - (I4 ® A) o A, 
comp = A o /i — (^ ^) o (2 3) o (A (g) A). 
The unit element 1 G F{fi, A) appears four times in R, so I — We take S = I. Then: 



(1) With the trivial partition Omin (3.7.1) of /, Hom-Bi-algebras of type Omin (Definition 3.5) 
are exactly the Hom-bialgebras as defined in . 

(2) On the other hand, consider the partition 

9 ^PiUp2 

of / with 

pi = {li, I2} and p2 = {I3, 14}- 
Then Hom-Bi-algebras of type 9 are exactly the generalized Hom-bialgebras as defined in 

CtI. 
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4.5. The Horn- Yang-Baxter equation. Let F be a k-module. A linear map B : F®^ — V^'^ is 
said to be a solution of the Yang-Baxter equation (YBE) if it satisfies 

{Idv (»B)o{B(g, Idv) o [Idv ® B) = [B ® Idy) o {Idy ® B) o [B ® Idy). 

If, in addition, B is invertible, then it is called an i?-inatrix. The YBE was first introduced in 
statistical mechanics ^, It plays a major role in many subjects, including braid group repre- 
sentations, quantum groups, quantum integrable systems, braided categories, and knot invariants. 

The Hom-type generalization of the YBE was introduced and studied in ^ . Let a: V ^ V 
be a linear map. A linear map B : is said to be a solution of the Horn- Yang-Baxter 

equation (HYBE) for (V, a) if it satisfies 

{a ^ B) o {B (g) a) o {a (g) B) = {B (g) a) o {a (g) B) o {B (g) a) 

and 

Now we describe solutions of the HYBE in our general PROP context. 
Consider the PROP 

YBE^^, (4.5.1) 

where F{B) is the free PROP on a generator B of biarity (2, 2), and R consists of the single element 

r^{lg)B)o(Bg)l)o{lg)B) 
-{Bg)l)o{lg)B)o{Bg)l) e F{B). 
A YBE-algebra is exactly a pair {V, B) in which y is a k-module and B : V®"^ — )■ V®'^ is a solution 



of the YBE. A multiplicative Hom-YBE-algebra (Definition 3.3) is exactly a triple {V, a, B) in which 
is a k-module and S is a solution of the HYBE for {V, a). 

4.6. Hom-Aoo-algebras. Here we work over Z-graded k-modulcs. An Ao^-cdgehra |^ is a tuple 
(y, {mk]'^^i) in which is a Z-graded k-module and : V®*' — > y is a k-aiy operation of degree 
2 — fc, such that the identity 

n—1 n—l 

;=0 k=l 

holds for each n > 1, in which 

e^{k + l){l + l)-l + k{n+\xi\ + --- + \xi\). 



Here we are using the abbreviation in ( 4.3.1 ) 



We use the n-ary Hom-Nambu identity ( 4.3.3| ) as a guide to define the Hom-type generalization 



of an Aoo-algebra. First, the PROP (actually an operad suffices) for Aoo-algebras is 

Aoo- , I4.b.ij 

in which F ({/ife}feLi) is the free PROP on the generators fik of homogeneous degree 2 — fc and biarity 
(1, fc). The set R consists of the elements 

n—1 71 — / 

tJ-n-k+l O (li ® • • • 1, (g) ^fe ® h+k+l ® • • • ® In) (4.6.2) 

/=0 k=l 
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for all n > 1. There are countably infinitely many copies of the unit element 1 in R. 
With S = I we take the partition 

oo 

o = [_\ei 

i=l 

of /, where 9i consists of the unit elements labeled 1^ in ( 4.6.2| ). Define a Hom-Aoo-algebra 
as a Hom-Aoo-algebra of type 6 (Definition B.5). More explicitly, a Hom-^oo-algebra is a tuple 
(^,{™fe}r=i-W}r=i) in which: 

(1) y is a Z-graded k-module, 

(2) each nik : V^'^ — ?> is a fc-ary operation of degree 2 ~ k, and 

(3) each : ^> is a degree linear map, 

such that 

n—l n—l 

^ ^(-1)" mn-k+i {ai,i{xi^i) (g) mk{xi+i^i+k) ® ai+k+i,n{xi+k+i,n)) = 

1=0 k=l 

holds for each n > 1. 

4.7. Hom-Loo-algebras. We continue to work over Z-graded k-modules. An Loo-algebra is a 
tuple (V,{^fe}^i) in which y is a k-modulc and Ik'- V®^ — > V is an anti-symmetric operation of 
degree 2 — fc, such that the condition 

X] X! (^i(a;CT(i), . ■ • ,a;<T(i)),a;^(i+i), . . . ,x^(„)) = (4-7.1) 



holds for each n > 1. In ( 4.7.1 ) Si,n~i denotes the set of all the (i, n — ?)-unshuffles for i > 1, and 

X{a) = (-1)'^ • e{a;xi, . . . ,a;„), 
where (—1)"^ is the signature of ct, and e{(7; xi, . . . , a;„) is the Koszul sign determined by 

Xl A • • • A X„ = £((T; Xl,. . . ,Xn) ■ Xcr(l) A • • • A X^(„). 

The anti-symmetry of Ik means that 

X{<^)h{x„(i), . . . ,x„(fe)) = lk{xi, ...,Xk) 

for cr G Efe and xi, . . . , Xk € V . 

The PROP (actually an operad suffices) for Loo-algebras is 

L _ ^({M.lgLi) (4,2) 
Loo- , l4./.^j 

where F{{^k}kLi) is the free PROP on the generators ^k of homogeneous degree 2 — fc and biarity 
(1, fc). The set R consists of the elements 

flk - x(o')Mfc ° cr 

for all fc > 1 and a G Efc, and 

^ 5] x(^)(-l)''^^'"'V,°(M»®li®---«'ln-*)°^ (4.7.3) 

for all n > 1. There are countably infinitely many copies of the unit element 1 in R. 
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With S = I we take the partition 

oo 

0=[_\0i 



of /, where 9i consists of the unit elements labeled li in (4.7.3). Define a Hom-Loo- algebra 



as a Hom-Loo-algebra of type 9 (Definition 3.5). More explicitly, a Hom-ioo-algebra is a tuple 
{VAh}T=iAo^k}tLi) in which: 

(1) y is a Z-graded k-module, 

(2) each Ik : V'^^ — >■ y is an anti-symmetric fc-ary operation of degree 2 — k, and 

(3) each ak- V V is a. degree linear map, 

such that 

X! X! x('7)(-l)'^''"^^^j {h(xa(^i),. . • ,a:a(i)),ai(a^o-(i+i))> ■ • • , an-i(a;a(«))) = 

i+j=7i+l aeSi,ri-i 

holds for each n > 1. 

5. Twisting constructions for Hom-algebras 

In this section, we provide general construction results for Hom-algebras over a PROP that 
generalize and unify many such results in the literature. We also give a partial classification of 
Hom-algebras. 



Throughout this section, let P = FX/{R) be a PROP as in section 3.1. Let us first introduce 
some notations. 

Definition 5.1. Let Xp,yp, and Zp for p > 1 be elements in a PROP P — FX/ (R). 

(1) For i < j define 

j 

^^,3 = Xl ^ Xi(^ Xi+i (g) ■ ■ ■ (E)Xj 

as the iterated horizontal composition oi Xi, . . . , Xj in the stated order. This is well-defined 
because the horizontal composition is associative. 

(2) For i < j define 

3 

Qyi=yi° Vi+i o---oyj 
i=i 

as the iterated vertical composition of . . . , i/j in the stated order, provided each vertical 
composition makes sense. This is well-defined because the vertical composition is associative. 

(3) For positive integers rti, rt2, . . ., set 

Nj = ni + hn^-i (5.1.1) 

with iVi = 0. For fc > 1 by a degree k monomial, we mean an element in P of the form 

/ . \ 

Co o (^XN,+l,N, + i oCTj (5.1.2) 

in which each Xi G X U {1} and each aj is a permutation. 
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(4) An element in P is said to be of homogeneous degree k if it has the form 

in which the sum is finite and non-empty, and each zi is a degree k monomial. 

(5) A PROP P = FX/ (R) is said to be normal if each element in R is of homogeneous degree 
k for some fc > 1. 



Example 5.2. The PROPs As(G) ( p^ ), As (|T|), Nam Bi pX2| ), YBE (|Xl|), A, 



(4.6.1), and Lqo (4.7.2) are all normal 



The following result is our main twisting result for Hom-algebras. It says that over normal 
PROPs, a Hom-algebra gives rise to another one in which all the generating operations are twisted 



by an endomorphism. Recall the notations and conventions from section 3.4 and Definition 3.5 



Theorem 5.3. Let P = FX/{R) be a normal PROP and 6 be an arbitrary partition of I . Suppose 

A: Ph,e Ev 

is a Hom-P -algebra of type 9, and 13: V ~^ V is a morphism of Hom-P -algebras of type 9. Then 
there is another Hom-P-algebra of type 9 

■ PhM Ey 



(5.3.1) 



determined by 

for all y G Xh.eiq,p)- 
Proof. Consider the map 

of S-bimodules given by 

for y G Xh,e{q,p). Its adjoint is a map 



A^(y) = /3«'oA(y) 

^ : Xh,e = X® k({ap}pee) -> Ey 
ay) = o X{y) 



a : FXh,e ^ Ey 

of PROPs. To prove the Theorem, it suffices to show that ^' factors through the quotient map 



(5.3.2) 



By normality a typical element in R is, using the notations in ( ^.1.1] ) and ( 5.1. 2| ), a finite sum of 
degree k monomials 

/ . 

r^'^iaao Q xjv^+i.at^+i o a, 
for some k > 1, in which each Xi — 1 or Xi X . Therefore, a typical element in Rh,e is a finite sum 



(5.3.3) 
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in which 

Xi if Xi ^ 1, 
ap if Xi — 1 ^ p E 

Since S — I we have that each x'^ G Xh^. Suppose the biarity of x[ is {qi,pi). It follows that 



We will show that 



e'(x:)=/3®«'oA(a;^. 



(5.3.4) 



which immediately implies ( [3.3.2| ). 

Since x[ has biarity {qi,pi), x'pf^^i ^^.^^ has biarity {Qj,Pj), where 

Pj ^ Pi and Qj = ^ Qt 

i=N j + l i=N j + 1 



From the expression of r' (5.3.3), it follows that 

Pj = Qj+i 

for 1 < J < fc — 1. Since /? is a morphism of P^^e-algebras, we have 



(5.3.5) 



i=Ar.+l 



a(xW,+i,^,,,)°/3®^^- 



(5.3.6) 



:g) X{x',) o/3«Q^+i (by dsXsl) ) 

^i=jVj+i y 

for 1 < J < fc — 1. To simplify the typography below, we will omit the summation sign S and 
the permutations aj in r' because they will not affect the computation at all. We now compute as 
follows: 



N, + i 



e'(^-) 



j=l \ i=N j + l 
k I N, + i 



O (8) (bydH) 



j=l \i=N j + l 



AT,-, 



O /^^'^^ ° (8) ^(^'') (by (|U) repeatedly) 



i=i 



i=Aj + l 
fc / Aj + i 



X{x'i) (by ( ^.3.6D repeatedly) 



= (/J^-^i) oA(r') =0. 
The last equality holds because X{Rh.e) = 0. This finishes the proof of the Theorem. 



□ 



The next result says that the twisting procedure in Theorem 



5.3 



is compatible with morphisms. 
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Corollary 5.4. Let P = FX/{R) be a normal PROP and 9 be an arbitrary partition of I . Suppose 

A: P/i_e Ey and X':Ph,8^^v' 

are Hom-P -algebras of type 9. Suppose further that j3 : V V , j3' : V' ^ V, and f : V ^ V are 
morphisms of Hom-P -algebras of type 9 such that 

Then f is also a morphism when V and V' are equipped with the Hom-P-algehra of type 9 structures 



A/3 and A^, ( 5.3.1 ), respectively. 



(5.4.1) 



Proof. First note that it suffices to show that 

r«oA^(2;) = A^,(y)o/»f 

for aU y G Xhfi{q,p) because A^ and X'^, are morphisms of PROPs and because of the interchange 
rule ( 2. 3. 3D . Pick an element y E Xh,e{q,p). To prove ( 5.4.1 ) we compute as follows: 

r«oA,3(2/) = /®^o/3«9oA(j/) 

= (/o/3)«9oA(y) 

= (/?' o /)«^ o X{y) 

= 13'^" o f®i o X{y) 

= (3'®" o A'(?;) o f®P 

= X'p,{v)of®P. 



This proves (|5.4.l[) 



□ 



Example 5.5. 



(1) Theorem 5.3 and Corollary 5.4 can be applied to G-Hom-associative alge- 



bras (section O), n-ary Hom-Nambu algebras (section O), (generalized) Hom-bialgebras 
(section 4.4), solutions of the Horn- Yang-Baxter equation (section |4.5|), Hom-Aoo-algebras 



(section 4.6), Hom-Loo-algebras (section 4.7), and most other Hom-type algebras in the 
literature. 



(2) Theorem 5.3 and Corollary 5.4 do not apply to Hom-associative algebras of type IIi or type 



/// (section 4.2) because in those cases S ^ I. 



We now discuss some special cases of Theorem 5.3 



The following result says that, for a normal PROP P, each multiplicative Hom-P-algebra gives 
rise to a derived sequence of multiplicative Hom-P-algebras whose generating operations are twisted 



by the twisting map. Recall the notations and conventions from section B.2 and Definition |3.3| . 
Corollary 5.6. Let P = FX/{R) be a normal PROP and 

A: Pmh — > Ey 

be a multiplicative Hom-P-algebra. Then for each n > 1, there is another multiplicative Hom-P- 
algebra Xn : Pmh Ey determined by 

Xn{x) = {XiaY f o X{x) for x G X{q,p), 

Xn{a)^X{ar+\ 
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Proof. Take the trivial partition Omin (3.7.1) of /, and regard y as a Hom-P-algebra of type 9„ 
via the composition 



^h,e„i„ Pmh — > Ey, 



in which tti is the map in Proposition 3.8. The twisting map X{a) : V ^ V is a, morphism of P/j , 



algebras, and hence so is A(q;)" for each n > 1. Now apply Theorem 5.3 to /3 = A(a)". Observe 
-> Ev factors through tti because A(a)" is compatible with all the A(a:) for x £ X 



that A 



/3 ■ 



h.e„ 



( 3.3.2| ). The resulting map Pmh — > is the desired map A^ 



□ 



The following result says that, given an algebra V over a normal PROP P and a morphism on 
V, there is a corresponding multiplicative Hom-P-algebra structure on V with that morphism as 
the twisting map. Such a twisting construction result for Hom-algebras first appeared in [p^ , where 
G-Hom-associative algebras were considered. 

Corollary 5.7. Let P = FX/{R) be a normal PROP, A: P ^ Ey be a P -algebra, and f3:V 
be a morphism of P-algebras. Then there is a multiplicative Hom-P-algebra 



A 



^ E, 



determined by 

Proof. Take the trivial partition 6mir, 
via the composition 

in which tt is the map in Proposition 



p®'^oX{x) forxeX{q,p), 
p. 



(3.7.1) of /, and regard V as a Hom-P-algebra of type 



The map /3 is then a morphism of Ph.e„ 



apply Theorem |5.3|. Observe that Xp : Ph,e„,i„ Ey factors through tti : Ph,0„,i 
is a morphism of P-algebras. The resulting map Pmh Ey is the desired map. 



,-algebras. Now 
Pmh because /3 
□ 



The next result is another version of Corollary 5.7 



Corollary 5.8. Let P = FX/{R) be a normal PROP, A: P ^- Ey be a P -algebra, fi-.V-^Vbea 
morphism of P-algebras, and 6 be an arbitrary partition of L . Then there is a Hom-P-algebra of type 



determined by 



Xji ■ Ph,0 Ey 

A^(a;) = /3®«oA(a;) forxeX{q,p), 
Xp{ap) = fi forpeO. 



(5.8.1) 



Proof. The desired map Xp is the composition of the one in Corollary 5.7 and the map tti : P^ 



Pmh hi Proposition 3.8 



□ 



In the next two results, we give partial classification of Hom- P-algebras of the form (5.8.1). 
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Corollary 5.9. Let P = FX/ (R) be a normal PROP and 9 be an arbitrary partition of I. Let 
A: P — Ey and A' : P — Ey/ be P -algebras, and let /3: V ^ V and /3': V ^ V' be morphisms of 
P-algebras such that is injective whenever X{q,p) ^ 0. Then the following two statements are 
equivalent: 

(1) The Hom-P -algebras of type 9 

■ Ph,e Ey and X'^, : PhM ^ Ey 

as in ( ^.8.1 ) are isomorphic. 

(2) There is an isomorphism j : V ^ V' of P-algebras such that 7 o /3 = o 7. 

Proof. Assume the first statement is true, and pick an isomorphism 7: V ^ V oi Hom- P-algebras 
of type 9. For any p ^ 9, we have 

70/3 = 70 A/3(ap) 

= A^,(ap)o7 (5.9.1) 
= /?' o 7. 

To show that 7 is a morphism of P-algebras, note that it suffices to show that 

7®«oA(:e) = A'(a;)o7®P (5.9.2) 

for all X G X{q,p) because A and A' are morphisms of PROPs and because of the interchange rule 
( 2.3.3| ). For ^ x & X{q,p), we compute as follows: 

o o A(x) = (/?' o 7)®9 o A(a;) 

= (7o/3)®«oA(:e) (by (pi])) 

= 7®9 o o \{x) 

= 7®«°A^(a;) 

= A^,(x)o7«f 

= /3'®«oA'(x)o7®P. 

The above computation and the injectivity assumption on /J'®* together imply ( 5.9.2 ). Therefore, the 
first statement implies the second one. The converse is proved by essentially the same argument. □ 

For a P-algebra V, let Autp(l/) denote the group of P-algebra automorphisms on V. 



Corollary 5.10. Let P = FX/{R) be a normal PROP, A: P ^> Ey 6e a P-algebra, and 9 be an 
arbitrary partition of I . Then there is a canonical bijection between the following two sets: 



(1) The set of isomorphism classes of Hom-P -algebras of type 9 of the form A^ (5.8.1) in which 
P is a P-algebra automorphism. 

(2) The set of conjugacy classes in the group Autp(t/). 



Proof. This is the special case of Corollary 5.9 with V — V' and A = A'. □ 

Corollary 5.10| implies that a single P-algebra usually gives rise to many isomorphism classes of 
Hom- P-algebras of the form (5.8.1). For example, when P is the PROP for Lie algebras. Corollary 
5.10 recovers Corollary 3.2 in |28]. Using this partial classification result, it is observed in 128] that 
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the S-dimensional Hciscnbcrg algebra, the (1 + l)-Poincare algebra, and SI2 each has uncountably 
many associated isomorphism classes of Horn-Lie algebras. 
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